Title: Semantic Response To Lock Requests To Reduce Coherence 

^^verhead In Multi-Node Systems 
Invento^^khikanth Chandrasekaran 

Date: J^^v 22, 2002 Express Mail No. EL7347799f 

Docket ftb. 50277-1763 Sheet 1 of 8 



1/8 



DISTRIBUTED LOCK MANAGER SYSTEM 132 



106 



116 



126 



P 
in 



m 
m 

FU 



110 
















r LOCK > 








f LOCK > 








r LOCK > 






MANAGER 








MANAGER 








MANAGER 






L UNIT J 








L UNIT J 








L UNIT J 




104 




114 






124 






S 






S 




( > 










> 








r ^ 






DATABASE 








DATABASE 








DATABASE 






SERVER 








SERVER 








SERVER 






v J 






















NODEl£2\ 




node' 


112 




/NODE 122 



^ t A l 120 
DATABASE K 



disk na 



FIG.1 



Title: Semantic Response To Lock Requests To Reduce Coherence 

Ovejftead In Multi-Node Systems 
Inventor: S^^knth Chandrasekaran 

Date: Janu^jP?, 2002 Express Mail No. EL734779955U 

Docket No. 51)277-1763 Sheet 2 of 8 




2/8 



Q 

□ 



Lb 

in 
m 

Q 
RJ 



oo 




CM 

o 



L 



J 



Title: Semantic Response To Lock Requests To Reduce Coherence 

^^verhead In Multi-Node Systems 
Inventt^^Khikanth Chandrasekaran 

Date: JI0ry 22, 2002 Express Mail No. EL73477995 

Docket No. 50277-1763 Sheet 3 of 8 



n 

Q 

m 
m 



ru 
o 




RELEASE LOCK ON PARENT 



READ LEAF BLOCK 




MARK LEAF BLOCK FOR SPLIT 



I 



RELEASE LOCK OF LEAF BLOCK 



GET EXCLUSIVE LOCK ON PARENT BLOCK 

i 



MODIFY PARENT 



I 



GET EXCLUSIVE LOCK ON LEAF BLOCK 



CREATE NEW LEAF BLOCK 



I 



MODIFY LEAF BLOCK 



-316 



324 



RELEASE LOCK 
BEFORE WAITING TO 
RE-ATTEMPT LATER 



334 

Z_ 



► INSERT KEY VALUE 



-340 
-344 
-348 
-350 
-356 
-360 

-364 



(^END^- 



FIG.3 



Title: Semantic Response To Lock Requests To Reduce Coherence 

(^rchead In Multi-Node Systems 
Inventor: ^^Kanth C hand rase karan 

Date: JaniS^2, 2002 Express Mail No. EL734779955Ul^ 

Docket No. 50277-1763 Sheet 4 of 8 



4/8 




Title: Semantic Response To Lock Requests To Reduce Coherence 

Kad In Multi-Node Systems 
inth Chandrasekaran ^^fc 
, 2002 Express Mail No. EL734779955U^^ 

Docket No. 50277-1763 Sheet 5 of 8 



5/8 



CO 



CO 



CO 



I- oc 

Is 



LO 

o 

LO 






LU 


o 






CO 


h- 














o 




1 1 i 


MITLC 


RESP 


GSEIV 


PONS! 


CO 






CO 
LU 










ano; 


CLUI 


DC 




LU 

cr 








CO 
CVJ 



z 



DC 
LU 

te 

LU 

ZD 

o 

LU 

DC 



o 

So: 

ESS 

I— <£ 

CO z 
LU <C 
ZD ^ 

o 

LU 

DC 



co ^ 

t ^ s 

^ O 

w uj H 

i = ^ 

DC UJ 



LO 



V 



LU 


o 






1— 










CO 




UJ 


CO 




CO 


LU 


LU 

CO 


NO 


tz 


o 


Q- 






CO 
LU 


CO 


an 


DC 


1 


i 






o 




1— 








LO 



O 



o 



CO 



DC 

g 

LU 

CO 



CO O 

£ co CD O 

LU CO Q- 
P DC CO 
]rz LU 
CO rr 



LO ^ 
LO 



§85 



CO 




Title: Semantic Response To Lock Requests To Reduce Coherence 

«ead In Multi-Node Systems 
fcanth Chandrasekaran 
2, 2002 Express Mail No. EL734779955t 

Docket No. 50277-1763 Sheet 6 of 8 



6/8 



O 

m 




CO 

g § g £ 

£ ft £ ^ 
itroo 

CO 



CO 



CO 



O 5 O 

LLI Li- _J 
CC LL U_ 

< o 

o 
O 




ru 

ry 

ru 



o = 



CO 



co — ! o 
o cc < 

- UJ 7 

s| 

o s 



CO 

LU 



Title: Semantic Response To Lock Requests To Reduce Coherence 

»ead In Multi-Node Systems 
(:anth Chandrasekaran 
2, 2002 Express Mail No. EL7347799551 

Docket No. 50277-1763 Sheet 7 of 8 



5 m 



7/8 



^ en — — 
[_ o z = (5 z 



b uj S h z 1 



CO _J ~'_ CO 



1=1 




Mi 

CP 



ru 

s 



uj 5 w v 

£ 3 g g 

t? ^ GC 



LU ^ LU 
CO S O I 

S ^ co z: 

< O CL 

oc uj o5 
i— LU 

CO Q- 




CM 



^ £ £ ^ £ 
§ 2 f < 5 E 



< H J Z LU O 

crlcogg 
^ ^ g ^ 



\^ <; — 1 o 



CO 



CO 



8 




CO 



LO 



m w ^ 




8 °= 

Will 



CO 

<: 



CO 



CO 



o _ 

LU ^ 

o s 



ION 




So 

CO LU 




SPECIFYING TRA 
ISTERMIN/ 


CO 

2 DC 
^ LU 





Title: Semantic Response To Lock Requests To Reduce Coherence 

^^verhead In Multi-Node Systems 
Inventc^^^hikanth Chandrasckaran 

Date: )WKy 22, 2002 Express Mail No. EL7347799^BF 

Docket No. 50277-1763 Sheet 8 of 8 




